Zero-sum problems and coverings by proper cosets

نویسندگان

  • Weidong Gao
  • Alfred Geroldinger
چکیده

Let G be a finite Abelian group and D(G) its Davenport constant, which is defined as the maximal length of a minimal zero-sum sequence in G. We show that various problems on zero-sum sequences in G may be interpreted as certain covering problems. Using this approach we study the Davenport constant of groups of the form (Z/nZ)r , with n ≥ 2 and r ∈ N. For elementary p-groups G, we derive a result on the structure of minimal zero-sum sequences S having maximal length |S| = D(G). © 2003 Elsevier Science Ltd. All rights reserved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Coverings of Abelian groups and vector spaces

We study the question how many subgroups, cosets or subspaces are needed to cover a finite Abelian group or a vector space if we have some natural restrictions on the structure of the covering system. For example we determine, how many cosets we need, if we want to cover all but one element of an Abelian group. This result is a group theoretical extension of the theorem of Brouwer, Jamison and ...

متن کامل

MINIMAL ZERO-SUM SEQUENCES OF MAXIMUM LENGTH IN THE GROUP C3 ⊕ C3k

A sequence α in an additively written abelian group G is called a minimal zero-sum sequence if its sum is the zero element of G and none of its proper subsequences has sum zero. This note characterizes the minimal zero-sum sequences of maximum length in the group C3⊕C3k. Let α be a sequence in an additively written finite abelian group G; its sum and length will be denoted by σ(α) and |α|, resp...

متن کامل

Multiple attribute decision making with triangular intuitionistic fuzzy numbers based on zero-sum game approach

For many decision problems with uncertainty, triangular intuitionistic fuzzy number is a useful tool in expressing ill-known quantities. This paper develops a novel decision method based on zero-sum game for multiple attribute decision making problems where the attribute values take the form of triangular intuitionistic fuzzy numbers and the attribute weights are unknown. First, a new value ind...

متن کامل

A strong convergence theorem for solutions of zero point problems and fixed point problems

Zero point problems of the sum of two monotone mappings and fixed point problems of a strictly pseudocontractive mapping are investigated‎. ‎A strong convergence theorem for the common solutions of the problems is established in the framework of Hilbert spaces‎.

متن کامل

Covering Systems and Their Connections to Zero - Sums

A finite system of residue classes is called a covering system if every integer belongs to one of the residue classes. Paul Erdős invented this concept and initiated the study of this fascinating topic. On the basis of known connections between covering systems and unit fractions, the speaker recently found that covering systems are closely related to zerosum problems on abelian groups (another...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Eur. J. Comb.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2003